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Abstract. Lusztig has constructed a Frobenius morphism for quantum groups 
at an ^-th root of unity, which gives an integral lift of the Frobenius map on uni- 
versal enveloping algebras in positive characteristic. Using the Hall algebra we 
give a simple construction of this map for the positive part of the quantum group 
attached to an arbitrary Cartan datum in the nondivisible case. 



To George Lusztig, with gratitude and admiration. 
1. Introduction 

Let k be an algebraically field of charactistic p > and G be an affine algebraic 
group over k. Then as a variety over k, the group G can be equipped a Frobenius 
morphism F: G — > G, which by naturality is in fact an endomorphism of the 
algebraic group. The existence of this map is of fundamental importance in the 
study of the representation theory and geometry of G (see for example |St|, |AJ). 

Let U„(g) be the quantum group attached to a symmetrizable Kac-Moody Lie 
algebra g. Lusztig [L89], |L90J discovered that when the parameter v is specialized 
to £ an ^-th root of unity there is a homomorphism Fr from the resulting algebra 
U £ (g) to the integral form of the enveloping algebra Wz(fl). This construction gives 
an integral lift of the Frobenius morphism: if £ = char(k), then after base changing 
to k one obtains the transpose of the map F on the hyperalgebra of G. 

The existence of this map was fundamental to the program, constructed by 
Lusztig [L90a], for computing the characters of irreducible representations of al- 
gebraic groups over fields of positive characteristic [KL94], |AJS], |KT|. More re- 
cently Kumar and Littelmann [LiJ, [KLJ succeeded in obtaining proofs of many 
theorems on the geometry of Schubert varieties, (including for example their nor- 
mality) via the quantum Frobenius map and its splitting. Finally the existence of 
the quantum Frobenius is also used in establishing the connection between quan- 
tum groups at a root of unity and perverse sheaves on the affine Grassmannian, 
|ABG|. 

The original proof of the existence of Fr was a tour de force computation with 
generators and relations [L90J, reaching its more refined form in [L93, Chapter 
35]. Unfortunately this does not give a conceptual reason for the existence of Fr. 
In this paper we attempt to remedy this by giving a new construction of the map 
Fr using the language of Hall algebras. The Hall algebra construction realizes 
U + , the positive part of the quantum group, as an algebra of functions on the 
moduli space of quiver representations. In this context, we show that Fr\u+ can 
be interpreted as a restriction to the fixed-point set for the action of a non-split 
torus. Since the existence of Fr on U £ (q) follows easily from the existence of Fr\y+ 
we readily recover the existence of Fr. In fact, following the approach of [L93], 
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we use the modified form of the quantum group, as this form is better suited for 
specialization. The same strategy gives a geometric construction of the quantum 
Frobenius on g-Schur algebras following the ideas of |BLM|. Since the argument 
in this case is somewhat simpler we present it first. It also has the advantage of 
giving a construction of Fr on all of U £ (g) in the case g — sl„. 

This work was motivated by a desire to gain a geometric understanding of the 
quantum Frobenius. As such, this paper constitutes the first step in that direction, 
since we work with functions over a finite field rather than etale sheaves, and the 
"fasceaux-fonction" lift remains to be done. 

Section [2] recalls the relevant definitions, and reduces the construction of the 
quantum Frobenius map to the positive part of the quantum group in the general 
case. Section [3] gives the construction of Fr in the case of s[„ using q-Schur alge- 
bras. Section H] recalls the construction of the positive part of the quantum group 
using Hall algebras, and the final section concludes the construction of Fr. 

Acknowledgements: The author was supported by a Royal Society University 
Research Fellowship while this paper was being written. 

2. Quantum groups and the quantum Frobenius. 

In this section we recall the necessary background on quantum groups and the 
quantum Frobenius. Following IL93I we will work with a modification of the 
quantum group which essentially replaces the "Cartan" part with a collection of 
orthogonal idempotents. Thus we begin with the definition of a quantum group 
and its associated modified form, following closely the presentation of [L93|. 

Definition 2.1. A Cartan datum is a pair (I, •) consisting of a finite set I and a Z- 
valued symmetric bilinear pairing on the free Abelian group Z[I], such that 

• i-ie {2,4,6,...} 

. 2U e{0,-l,-2,...},fori^\ 

We will write =2^4. Note that the matrix A = (a^ ) is a symmetrizable gener- 
alized Cartan matrix. A root datum of type (I, ■) is a pair Y, X of finitely-generated 
free Abelian groups and a perfect pairing (,):FxZ-tZ, together with imbed- 
dings / C I, (i n «i) and I C F, (i n on) such that (cti,aj) = 2^1. 

Let v be an indeterminate . We will consider algebras over Q (v ) and A = Z [v , v ~ 1 ] . 
For each i £ I we set vi = z/")/ 2 . Given only a Cartan datum, we may define an 
algebra f over Q(v ) as follows (for more details see |L93, Chapter 3]): Take the free 
associative algebra on generators {6>j : i € /}. Then & is obviously Z[/]-graded, 
and we denote the graded pieces by J£"„, for v e 7L\T\. For x £ j£"„ we write \x\ = v. 
We may define an algebra structure on & (g) & by setting 

(x! ®x 2 ) {yi ® y 2 ) = w |:E2M!/l| (xiyi ®x 2 y2)- 
Let r : & — > & <£> & be the homomorphism defined by setting 

r(9i) =0* (8 1 + 1(8)0*. 

It is straight-forward to show that there is a unique symmetric bilinear form (•,•): 
& — > Q(v) which satisfies 

• (9 t ,9j) = S i:j j 1 ^ for all i,j€ I. 

• (xiX2,y) = (xi ®x 2 ,r{y)) for all x\, x 2 ,y e 
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(where the inner product on & <g> & is induced from that on & in the obvious 
way). Let be the radical of this form, and define f to be the quotient & . 

The quantum group U attached to a root datum (X, Y) is the -algebra gen- 
erated by symbols Ei.Fi, K^, i e I, fx e Y, subject to the following relations. 

(1) K = 1, K^K^ = K^+nz for /ii,(i 2 e Y; 

(2) K^K- 1 = v lw'>Ei, K^K- 1 = v -lw'>Fi for alH e 7, n G K; 

(3) EiFj - FjEi = Si,j K v '.Zv-i ' 

(4) The maps + : {0* : i G 7} ->■ U given by 0, i-> 7^ and - : {0* G 7} ->■ U 
given by 0, i— > Fj extend to homomorphisms ± : f — » U. 

Here 7Q denotes K^ i . i /2)a i - The images of f under the maps ± are denoted U*. 
Note that this definition is the one used in [L93J rather than the standard one in- 
volving the ^-analogue of the Serre relations. However, the results of [L93, Chapter 
33] show that these two definitions are equivalent. 

For specialization to other coefficient rings, it is better to work with Lusztig's 
modified form of the algebra U denoted U in | L93 ] . We briefly recall its construc- 
tion. Let Modx denote the category of left U-modules endowed with a weight 
decomposition, thus the objects of Modx are U-modules V such that 

where 

V\ = {u G V: K^u = v {tl ' x) u,y^ G Y}. 
Let U be the endomorphism ring of the forgetful functor from Modx to the cate- 
gory of vector spaces. Thus by definition an element of a of U associates to each 
object V of Modx a linear map ay-, such that aw ° / = / ° a>v for any morphism 
/ : V — + W. Any element of U clearly determines an element of U, giving a natu- 
ral inclusion U U. For each A G X, let 1\ G U be the projection to the A weight 
space. Then U is isomorphic to the direct product JIagx UIa/ and we set U to be 
the Q(u)-subalgebra 

u=0m A . 

\ex 

The algebra U does not have a multiplicative identity, but instead a collection 
{1a : A G X} of orthogonal idempotents. It is clear that the category Modx is 
equivalent to a category of modules for U, the category of unital modules. Thus 
provided the representations of U we study are weight modules, we may work 
with U or U interchangeably. 

There are two distinct integral forms for a quantum group which are usually 
considered - with or without divided powers. In what follows we will need the 
integral form with divided powers. Set 

[n} i = (v2-vn/(vi-v^)eZ[v,v- 1 ], 

and define 

n 

[n] i \ = [n] i [n-l} i ....[l] i ; 



[k}i\[n-k]i 



(note that in fact [^] { G A) and set E^ to be the i^-divided power (with 
Ef } = 1). By 1L93> the .4-subalgebra XJ A of U generated by E^hx, F^hx (i G 
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J, n > 0, A € X) is an integral form (i.e. the canonical map Q(v) ®a — * U is 
an isomorphism). Similarly f.4, the ,4-subalgebra of f generated by the elements 

0j , (i € I,n > 0), gives an „4-form of f. Again by IL93], both U_4 and f_4 have 
canonical bases B and B respectively and hence in particular are free „4-modules 
(this is the main reason U is preferable to U when studying integral properties). 
For any „4-algebra R we will write rU for the specialization R (g>^ U_4 of U_4, and 
similarly write and ^U* for their corresponding specializations. The following 
lemma gives a presentation of rU. 

Lemma 2.2. For any A-algebra 4>: A — ► R, the algebra r\J has the following presen- 
tation. flU is generated by elements u + \qu~ and u~l^u + for u ± 6 ftU* and ( e X, 
subject to the relations: 

. eF>1 c F® = Ff>h c+aai+baj E^fori^r, 

. £$->i_ c jf> = E t >o^([ a+6 -f < » c> ] i )^ (b - t) i-c + ( 0+b -t) Qi ^ a - t) ; 

• -l^t>0 < Py[ t \i> h i 1 (-(a+b~t) a7 ,-t'i 

• (u + l^)(l^u^) = S ( ^^ru + l(U~' and (u _ l^)(l^m + ) = S^^'U^l^u + ; 

• r\J is a left module for rU + and _rU~. 
for a, be Z> , (, (' e X, and u± e U±. 

Proof. This is shown, in slightly different notation, in IL93I 31.1.3]. The fact that 
the presentation holds for any ring i? is a consequence of the fact that f_4 is a free 
„4-module. □ 

Remark 2.3. The fact that is a free „4-module is, to the author's knowledge, only 
known in complete generality via the existence of the canonical basis. In special 
cases (such as for finite type algebras) it can be shown by more elementary means. 

Definition 2.4. Let I be any positive integer. We set At to be the quotient ring 
A/{<&2t{v)) where $^ is the c?-th cyclotomic polynomial, and then let and ti be 
the corresponding specialization At <8u \Ja and At <8u fU- 

Assume from now on that I is relatively prime to the integers {|(i • i) : i 6 /}. 
Let I> = {AeI:(a„A)e «, Vi € J}, and F» = Hom(X»,Z). Define simple 
roots and coroots by setting oq = ta.i and oq e Y " to be the function whose value at 
A e 1» is £ -1 (o!i, A). Then (X s , F B , J, •) is a new root datum of type (I, ■). Denote 
the associated modified quantum group by LP. Note that for any „4-algebra R, 
both flU and R Tjt are bimodules for j?f via both maps ± : r{ — ► tjU , since they 
are attached to the same Cartan datum. 

Let/?: A — > .4 be the map given by u i— > (— l) l+1 v e . We will write v\ — p(vY vl ^ 2 , 
and [£] . for the quantum binomial coefficient evaluated at v\ (rather than Vi). We 
now consider a number of specializations: let <f> : A ^ At denote the natural quo- 
tient map, and let it denote the specialization At ®<p fU, and XJt the specialization 
At U^. Next let ip = (f> o p, and let if denote the specialization A ® v fU, and 
XJ>\ the specialization A ® v For clarity we will write 0^ n ' and E^ n H\ for the 
specializations of these elements in it and XJt respectively, while we will write i)^ 
and e^l\, 1\ for their images in i\ and Xj\ respectively. The following theo- 
rem will be established in Section [5] The first version of such a theorem is due to 
Lusztig [L90[, while his most general version is given in |L93|. 
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Theorem 2.5. Suppose that £ is coprime to each of {^(i-i) : i G /}, There is a unique alge- 
bra homomorphism Fr: ^ ff such that Fr(6^ ) = if n e £Z and Fr(9^ ) = 
otherwise. 

The quantum Frobenius morphism is an analogous map between modified quan- 
tum groups, again the original construction of such a map was given by Lusztig 
E931. 



Theorem 2.6. Let R he an A-algebra such that the homomorphism a: A — > R factors 
through the map A — ► At- Let R p denote R viewed as an A-algebra via the map a o p. 
Then there is an unique surjective homomorphism Fr : #U — > jj p U* such that 

(1) Fr{E\ n) 1 A ) = e\ n/i) l x ifX G X" and £ tfczdes n, and zero otherwise. 

(2) Fr (i^ (n) 1 A ) = /< " /f ' 1 A ifXeX* and I divides n, and zero otherwise. 

We now show how Theorem l2.6l may be deduced from Theorem l2.5l and Lemma 
For this we need some lemmas on Gaussian binomial coefficients. 



Lemma 2.7. Let I be a positive integer and ip: A — > Rbe an algebra over A such that 
ip(y 21 ) = 1, but ip{v 2t ) ^ lfor all < t < I. Then ifv = tp(v) we have 

(1) ip( [°] ) = if I divides a but not t. 

(2) Suppose that for to > kwe have to = mil + s and k = k\l + t where < s,t < I. 
Then we have 



_ v ;(fe 1 s-mit) + (mi+l)fe 1 / 2 ( TO 1 



>1 

Proof. See Chapter 34 on Gaussian binomial coefficients in IL93L □ 

Lemma 2.8. Let 4>: A^ Ag. Then if a, t are divisible by £ we have 4>{ ["] .) = <f>{ [^] 
while if a is divisible by £ and t is not, we have 4>{ [°] ) = 0. 

Proof. Let pi : A — > A be defined by pi(v) = Vi. Then from the previous lemma 
with I — £ and ip = (j> ° Pi we see that if a = hi and t = si then $(["].) — 
v |6+i)s^ wnere we se ^. Vi _ Applying the same lemma to the map 

4> o p o Vl and vj = 0(p(«*)) = ±1, with ! = lwe get that <f> o p( .) = </>( [*] J) = 
((-l)«+i v £ )K i l )( fc + 1 ) ;s (*) (where v = <j)(v)). Thus it is enough to check that 

w {b+l)sl 2 = u^i+l^Hi-iXb+^s 

in At. But this is clearly implied by the equation (— l) e+1 v e — v e ~ which holds in 
Ae since v £ = — 1. The case where £ divides a but not t is similar but easier. □ 



Proof of Theorem 12.61 Clearly it is enough to establish the case R = Ae with a the 
quotient map. The uniqueness and surjectivity follow from the description of Fr 
on generators, so we need only to show its existence. Lemma [2.21 describes TJg in 
terms of its ± bimodule structures for fg and TjJ in terms of its bimodule structures 
over fj. Thus assuming Theorem l2.5l it is enough to check the relations in Lemma 
I2.2l are compatible with the map Fr. But this follows immediately from the Lemma 
|2~51 □ 
The bulk of the work in establishing the existence of the quantum Frobenius 
morphism then lies in the proof of Theorem 12.51 when R = Ae- This purpose of 
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this paper is to give an elementary construction of this map in the context of the 
Hall algebra. 

The original quantum Frobenius map |L90| mapped to the Kostant-Chevalley 
form of the classical enveloping algebra, which is essentially equivalent to the spe- 
cialization of U at v — 1 (indeed in [L08 J Lusztig has shown how to construct the 
associated group scheme over Z from U at v = 1 by taking an appropriate re- 
stricted dual). The algebra is very close to this algebra, since the parameters v\ 
are all equal to ±1 in Ae- Lusztig calls this situation quasiclassical and shows [L93J 
that under mild hypotheses a quasiclassical specialization is in fact isomorphic to 
the classical (v = 1) specialization. More precisely, we say that a Cartan datum is 
without odd cycles if we cannot find a sequence . . . ,i p , i p +i = ii in I such that 
p > 3 and i s ■ i s+ i < for all s = 1, 2, . . . ,p. We have the following theorem: 

Theorem 2.9. [L93, 33.2] Let (Y, X) be a root datum such that the associated Cartan 
datum (I, •) has no odd cycles, and let <j>: A — > Rbe an A-algebra such that 4>{vi) = ±1 
for all i £ I. Then if # U denotes the specialization 0/U.4 obtained from the map <p: A—> 
R given by <p(v) — 1, we have r X3 = rXJ. 

Remark 2.10. The condition that (I, •) has no odd cycles is, for example, automat- 
ically satisfied for any Cartan datum of finite or affine type which does not have 
a component of affine type A n when n is odd, however, in this case the datum 
is simply laced, and the isomorphism of the previous theorem may be checked 
directly (see also remark l331 at the end of the next section for this case). 

We end this section by comparing the quantum Frobenius constructed here to 
the one in [L93. Chapter 35]. There, given a Cartan datum (I, ■), a modification 
(J, o) of the Cartan datum is used which, when I is coprime to all the integers 
\(i ■ i), is related to (I, ■) by i o j = £ 2 i ■ j. It is easy to see that (X*, Y\ I, o) is a root 
datum of type (I, o). Let f* the algebra attached to the Cartan datum (/, o) and 
U* the modified quantum group attached to the root datum {X^, Y$,I, o). Lusztig 
expresses his quantum Frobenius map as a surjective homomorphism from to 
= Ag <g)_4 UV For completeness we note the following identifications. Let 
f| = At <8U fj4/ and denote the generators of f* by (6>*) (n) . 

Lemma 2.11. Assume that (I, ■) z's without odd cycles (see the remarks before the state- 
ment ofTheorem \2.9h and let 0\ and 8* be the generators off" and f* respectively. Then 
there is an isomorphism 

a : f| — > f| . 

characterized by a(0\) = 0*. Moreover, this induces a corresponding isomorphism be- 
tween U* and UJ . 

Proof. Let <j>: A — > At be quotient map as before. We write v* = v^° 1 ^ 2 and 
v\ = p(vi). We are in the quasiclassical case, since the parameters 4>{v\) = ±1 
and 4>(v*) = ±1. As a consequence, if we assume that the Cartan datum has no 
odd cycles we may apply the results of HL93[ 33.2.2], which show that the algebras 
i\ and are generated by the elements #j and 6* respectively, and both have a 
presentation in terms of Serre relations. 

We may therefore define an isomorphism by specifying the action on the gener- 
ators: the map tfj i— > 0*,(i e /), extends to an isomorphism of algebras a: if — > f| 
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by the presentation in terms of Serre relations, provided we check that cj)(v* ) — 
(j>(v\). But this follows similarly to the proof of Lemma |2.8I Setting as before 
v = 4>(v), we have v e = — 1 in At, and thus: 

Cf>{vl) = ((-lj'+VjW/ 2 = (-1)W(«)/ 2 

while 

cj)(v*) = v (i0i)/2 = v £2(i ' i)/2 = (-1) £ (")/ 2 
as required. The construction of the corresponding isomorphism for the modified 
quantum groups U| and Uj the follows from the construction of a and Lemma 
12.21 as in the deduction of Theorem 12. 61 □ 

In fact in [L93J Lusztig's construction works more generally: there is a quantum 
Frobenius for Fr : XJg — > for an integer £ with very mild conditions on £ and 
the Cartan datum, although then the definition of the Cartan datum (J, o) is more 
subtle. For i £ I, let k be the smallest positive integer such that k(i ■ i) £ 2£Z. Then 
in general (/, o) is defined by i o j = ijL [i ■ j). Lusztig's construction then requires 
that: 

(1) (I, ■) has no odd cycles; 

(2) for any i =/= j in / with lj > 2 one has k > —{cti, aj) + 1. 

In the cases where the present paper applies, U is equal to I for all i G / (what we 
call the "nondivisible case"), but neither condition is necessary for our argument 
(though we used the first condition to see that our map coincides with that of 
[L93J). Thus, for example, the second condition fails for G2 when £ = 2, so that 
our construction covers this case (which had already been checked directly by 
Lusztig) and a number of previously unknown cases, supporting Lusztig's hope 
BL93I §35.5.2] that the quantum Frobenius should exist with no restrictions. The 
divisible case where some U 7^ I, which is established in [L93J when the second of 
the above conditions holds seems much less clear in the context of the Hall algebra. 

3. The g-SCHUR algebra 

The goal of this section is to construct the quantum Frobenius homomorphim 
for U(sl fl ). To do this we first construct geometrically the map induced by Fr on 
S q (n, r), the "g-Schur algebra" which is a quotient of U(s[„). The contents of this 
section give an alternative approach to some of the results of [McG [ in type A, but 
the proofs here are distinct from those in that paper, and indeed the results are 
more precise. We recall briefly the construction of S q (n, r). 

Let V be an r-dimensional vector space over a field k, and n a positive integer. 
Let T n denote the space of n-step partial flags in V, that is 

T n = {(0 = F C F 1 C . . . C F n = V) : F, a subspace of V}. 

Then the group GL(V) acts transitively on the components T n which are indexed 
by the setC„ !r = {(ai, 02, . . . , a n ) £ N n : J2^=i a i = r }- Moreover, GL(V) also acts 
on T n x T n with finitely many orbits. Here the orbits are indexed by the set 9 r 
of n x n matrices (dij) with nonnegative integer entries such that J2i j a v = r - If 
(F, F') £ T n x T n then the orbit it lies in is indexed by the matrix (<2y ■) where 

(F^nF^ + iFDF^)]- 




8 



KEVIN MCGERTY 



We write Oa for the orbit indexed by A G Q r . 

Now suppose that k = ¥ q , a finite field with q elements. Let Sk(n, r) denote the 
set of Z-valued GL(V)-invariant functions on T n x T n . Then Sk(n, r) is an algebra 
under convolution, and moreover if we let 1a denote the indicator function for 
the GL{V) orbit indexed by A then {1,4 : A e r } is a Z-basis of Sk(n,r) and 
the structure constants of Sk (n, r) with respect to this basis are polynomial in q. 
Hence we may define the g-Schur algebra S q (n, r) to be the Z[<7]-algebra with basis 
{1a ■ A g Q r } such that Sk(n, r) is the specialization of S q (n, r) at q = |k| for any 
finite field k, where 1a specializes to the indicator function 1^. To be consistent 
with previous section, we extend scalars from 7L\q\ to A by setting q = v 2 . We 
will denote this extended algebra by S v (n, r). If R is an „4-algebra, we let Sji(n, r) 
denote the algebra R®a S v (n, r). Let (X, Y) be the root datum of type SL n , and U 
the corresponding modified quantum group. Then the following is well known: 

Lemma 3.1. S v (n, r) is a quotient of the algebra U. 

Proof. This is the quantum analogue of Schur-Weyl duality. The proof in the con- 
text we describe is essentially in [BLM]. □ 

We now fix a positive integer I. Our construction of the quantum Frobenius 
hinges on the (trivial) observation that the g-Schur algebra construction works for 
all finite fields - and so in particular, it works both for the field ¥ q and its de- 
gree I extension ¥ q e - and on the existence of the forgetful functor A from the 
category of ¥ q £ -vector spaces to the category of F 9 -vector spaces. Take V to be 
an r-dimensional vector space over ¥ q i and then let W — A(V) be the F g -vector 
space obtained by forgetting the ¥ q e structure on V. Then we can build the ¥ q t- 
Schur algebra 5^ (n, r) on V and the F g -Schur algebra Sp q (n, ir) on W. There is 
an obvious inclusion 

l : J-y X !Fy > X Tyj 

from which we obtain a restriction map t* : Sv q (n, £r) — * Sv e (n, r). We claim that 
after specialization, this map is an algebra homomorphism. Pick e a square root 
of q, and extend scalars to the coefficient ring srf t = Z[e ±1 ]/($ 2 <?(e)), where <S> k 
denotes the k-th cyclotomic polynomial. We begin by noting the following simple 
property of cyclotomic polynomials. 

Lemma 3.2. Let Ibea positive integer, 

(1) if i is even, then &g(t 2 ) = &2i(t); 

(2) if I is odd, then $^(i 2 ) = §t{t)$ n {t)- 

Thus if s = $e(q), then for any I we have s — Oin £/g. 

Proof. Both parts follow readily from the formula: 

<s>n(t) = i[(x d -ir^ d \ 

d\n 

where /i is the Mobius function. □ 

Proposition 3.3. Let I r : srfg (g>z («, lr) — > s^t ®z Sf e {n, r) be the map induced by 
l* , then I r is an algebra homomorphism. 
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Proof. We compute using the basis {1a ■ A E Qer}- By simple dimension consid- 
erations, we see that 

1 D > , if there is a D' G 6,. with D = ID' 
0, otherwise. 

Suppose that A, B E Q( r , then we may write 

Cee er 

where if we fix (F°, F 1 ) in the orbit of Oc, then c A b * s m e number of points in the 
set 

S% B = {FeF w : (F°, F) g O a> (F, F 1 ) e O b }. 
Hence applying i* to this equation, the terms on the right vanish unless C = £C 
for some C G Q r , so that we get 

L*(1 A .1b)= C a'^C: 

cee,. 

On the other hand, the product t(l^)t(ls) is zero unless there are A',B' £ r such 
that £A' = A and IB' — B, in which case it is J2cee C A' b'^-c 1 , where {c c A , B ,} are 
the structure constants of S ¥ t (n, r). 

By Lemma 13.21 if s = &e(q) G Z, then s = in s^i, hence to check that t is an 
algebra homomorphism, it is enough to show that 

(31) c iC ' = I C %'> B ' mods ' if B' G 6 r with A = £A', B = £B'; 
° A ' B y (J mod s, otherwise. 

To show this we first let T be the multiplicative group of ¥ q i. Then T acts F g - 
linearly on W, and if U is a subspace of W, it comes from an F 9 «-subspace of V if 
and only if it is preserved by the action of T. It follows from this that T acts on 
Tyy x Fyj with fixed point set exactly equal to Ty x T v . Now when computing 
the coefficient c e AB we may assume that the flags F° and F 1 are fixed by T (i.e. 
that they are ¥ q t -subspaces), and hence the set S AB has a T-action. The number 
of T-fixed points in S A C B is exactly the structure constant c A , B , (or zero if no A', B' 
exist). Hence using Equation 13. II it is enough to show that 

(3.2) \S A C B\^\{S e A C B ) T \ mod,. 

We have already observed that an F 9 -subspace of W is an ¥ q i -subspace if and 
only if it is preserved by the multiplication action of the nonzero scalars F*, in ¥ q i , 
a cyclic group of order q 1 — 1. Moreover, given an arbitrary F f/ -subspace U of W, 
its stablizer in T is exactly the multiplicative group of the largest subfield ¥ q d of 
¥ q i which preserves it. Thus the size of the F*, -orbit of U is (q l — 1)/ (q d — 1) and so 
of order divisible by s = $i(q) unless U is a fixed point. Now a fortiori this implies 
that the order of a nontrivial ¥ q e -orbit of ¥ q -flags in V is divisible by s unless it is 
fixed, and hence Equation l3.2l holds, proving the proposition. □ 

Since the proposition above holds for any prime power q, and so in particularly 
for infinitely many integers, it is then easy to see that the map I r must lift to a 
generic map. For an „4-algebra cj>: A — > R, let S* R (n, r) be the specialization of the 
q-Schur algebra corresponding to the map <$>' : A — > R given by v — > <f>(v) . 
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Corollary 3.4. There is a surjective homomorphism Q r : SU f (n, r) — > SV (n, r). 

Proof. We define a map Q r : Sa,_ (ti, tr) — > 5V (n, r) by setting 

„ , . J 1a', if there is a A' e 9 r with A = I A' 
Qr{ a) ~ \ 0, otherwise. 

If we write the product 

cee tr 

for B € then, as above, it is clearly enough to show that 

D66 r 

in S 1 ^ (n, r) (where terms which do not make sense are interpreted to be zero). 
Now by the previous proposition we know that this equation holds for infinitely 
many specializations of At (with v 2 = q for any prime-power q) and so the result 
follows. □ 

It is easy to see that in fact (n, r) is simply Ai®%S%{n, r), thus in fact we have 
obtained a map to the classical Schur algebra (with scalars suitably extended). 

Remark 3.5. The algebras S q (n,r) can be put into an inverse system [L99a|, the 
limit of which contains the algebra U. The maps Q r are easily seen to be com- 
patible with the maps in this inverse system. Thus, at least in type A we get a 
construction of the entire map Fr by "geometric" means. This reverses the logic 
of [McG|, where it was shown, assuming its existence, that the quantum Frobenius 
induces a map between q-Schur algebras. However I do not know how to show 
the compatibility of Fr with the basis {1^ : A e 9 r } by the methods of [McGJ. 
In that sense, the results of this section are more precise. Moreover, the method 
of this section can also equally be applied essentially word for word to the affine 
q-Schur algebras of [L99 [, [L99aJ, where one gets a construction of Fr for the affine 
quantum group of type sl n . (This includes the case where the Dynkin diagram is 
a single odd cycle, the only affine type where an odd cycle can occur.) 

Remark 3.6. The construction of S q (n,r) was a prototype for the later work by 
Nakajima on affine quantum groups using quiver varieties. It is natural to hope 
that some analog of the construction in this paper could be made in equivariant K- 
homology to realize the quantum Frobenius in that context. A direct path from the 
context of this paper and Nakajima's work is however far from straight-forward: 
Nakajima uses coherent sheaves on varieties which in type A are the cotangent 
bundles of the varieties J-y X Ty . These coherent sheaves are related to 2?-modules 
on Ty x Ty via the machinery of mixed Hodge modules (see for example |T|). 
In turn mixed Hodge modules are characteristic zero analogues of Weil sheaves 
on the corresponding varieties over the algebraic closure of F p/ and one obtains 
functions on F g -points via the trace of Frobenius. Thus to connect the techniques 
of this paper to Nakajima's context via this path would require already as a first 
step a sheaf-theoretic version of our construction. On the other hand, motivated by 
this paper, in work with A. Oblomkov the author has studied by analogy another 
realization the quantum Frobenius on quantum affine sl2 using coherent sheaves 
onP 1 . 
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4. The Hall algebra 

The purpose of this section is to review a construction of the algebra f using 
linear algebra over finite fields. This goes back to the seminal paper of Ringel |R], 
however our principal source will be the work of Lusztig [L98). 

We fix a prime p and an algebraic closure k of the field ¥ p . We also fix ^fp a 
square root of p, and a finite subfield ¥ q of k. We work with varieties defined over 
F,j and with integer-valued functions on their F g -rational points. Such functions 
have an elementary notion of pull-back and push-forward: indeed let Z, W be 
arbitrary finite sets, and / : Z — > Z and g : W — > Z be integer-valued functions. For 
a map it : Z — > W , we set 

*!(/)(*)= E /(*). 

z: 7r(z)—x 



and 



= ff(7r(z)). 

Let Q = (J, if, a) be a graph with vertex set J, edge set if and an automorphism 
a, of order d. We pick an orientation f2 of our graph, in other words a pair of maps 
s,t: H — > J, where for h E H the set {s(/i), is exactly the pair of vertices 
incident to h. We say that an orientation is admissible if it is compatible with a 
in the sense that s(a(h)) = a(s(h)) and t(a(h)) — a(t(h)). In all cases we need to 
consider there is at least one admissible orientation. Let I denote the set of a-orbits 
in J. 

Let N J be the monoid of formal N-linear combinations of the elements of J, and 
similarly let NI be the monoid of formal N-linear combinations of the elements of 
I. It is convenient to identify NI with the submonoid of N J fixed by a. 

Let C be the category of finite dimensional J-graded k-vector spaces with an 
Fg-structure (the morphisms are graded linear maps). Let F be the Frobenius mor- 
phism attached to the rational structure. For V an object in C , we write the graded 
dimension 

\V\ =^dim(Fi)i € NJ. 

iel 

Let C be the category with objects (V, a) where V is an object of C and a : V — > V 
is an ¥ q linear map, such that a(Vj) C V a (j) and such that for any k £ N and any 
j E J such that a k (j) = j we have a k acts as the identity on Vj. For an object in 
C the dimension \V\ is an element of NI. For each v e NI we let C v be the full 
subcategory whose objects have dimension v. 
For V e C set G v = Yl jeJ GL(Vj), and set 

E v ,n = ®Hom(V s(h) ,V m ). 
hen 

We write x = {xh)hen for the elements of Ey. If there is no danger of confusion 
we will write Ey instead of £V,n- The action of a on V induces a natural action of 
a on Ey given by insisting that the compositions 



and 



tt x h T . a(t(h)) 

Vs{h) *- Vt(h) V a(t(h)) 



a{s(h)) a(x) a(h , 
v s(h) >- H(h) V a(t(h)) 
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coincide. This also induces an action of a on Gy which is compatible with the 
action of Gy on Py, that is a(gx) = a(g)a(x) for all g e Gy, x e Py. Let F a — 
a o F — F o a. Notice that if a has order d as an automorphism of Q, then since 
F d = F d o a d = F d , the P a -fixed points are all defined over ¥ q d, thus we can, if we 
wish, restrict our attention to ¥ q d -points. 

Let Gy a , Ey" etc. denote the F 9 -rational points of these varieties with respect 
to the rational structure given by F a . Let Jfy be the Abelian group of all G Fa - 
invariant functions on the spaces E Fa . By Gy-invariance, if V, V are objects of C 
such that | V\ = \ V'\ the spaces Jfy and 3%y' are canonically isomorphic, thus given 
v e NI we may write Jf v for the space Jfy for any V with \ V\ = v. Let ffi be the 
NI- graded group 

This direct sum has the structure of an algebra: Suppose that v\ , z/ 2 € NI, and 
that /i, f 2 are in JF Vl , ^ 2 respectively Let V be a graded vector space with | V| = 
z/i + vi, and let a subspace of dimension 1/1, so that T = V/W has dimension v 2 . 
Let P be the stabilizer of W and U the subgroup of P whose elements induce the 
identity map on W and T (thus P/C/ is isomorphic to Gw x Gt)- Let K C Py be 
subvariety of x e Py such that W is x-stable. Then consider the diagram 

where P = P^y x E T , E' — G v x ^ K, E" = G v x P K and the maps are the 
obvious ones. The diagram above is clearly compatible with F a , hence we may 
take fixed points to obtain the diagram: 

E F a ^ E ,F a ^1+ E ,, Fa ^1+ E F« . 

where, using Lang's theorem, we see that 

E F * = E% x E^ , P' F » = Gy a x pFa K F « , P" F » = Gy a x UFa K F « . 

Then since p 2 is a principal P/ [/-bundle, it is easy to see that if /, e M' Vi (i = 1 , 2) 
then there is a unique function # on P' such that Kl / 2 ) = p^Cff)- ^ e define 

/i*/2 = (PsMff)- 

is called the Hall algebra attached to the graph (J, H, a, Q,). 
In the case where the graph (J, H, a) corresponds to a finite Dynkin diagram it 
is the entire Hall algebra that we are intereseted in, however the general case this 
algebra is much too large and we use instead a subalgebra (sometimes known as 
the composition algebra). 

Definition 4.1. Let X be the set of pairs (i,c) where i = (ii, «2, - - - , i m ), is a se- 
quence of elements of /, and c = (ci, c 2 , . . . , c m ) is a sequence with Cj e N. A flag 
of type (i, c) is a filtration 

f = (V = V° D V 1 D V 2 D . . . D V m = 0) 

where |V rfc_1 /V'' c | = c fe i fe . We let 3>(,,c) be the variety of flags of type (i, c). Given 
x e Py we say that f is x-stable if x(V k ) C V fe . Finally we set 

%,c) = {(ar, f) e E v x : f is x-stable}, 

and let tt(i.c) ■ *Q,c) - * ^Q,c) be the obvious map. Note that there is a natural 
action of Gy, the Frobenius P and a on all these varieties. The map n^c) is 
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compatible with these actions, and so restricts to a map 7T(j )C ) : ^fi^) ~ * ^(?c)- 
Let l(i )C ) = ( 7r (i,c))!(l) where 1 is the constant function on f^. Let T v be 
the Abelian group of Gy a -invariant functions on Ey" generated by the functions 
{l(i,c) : (i, c) G <^}- For each F e C, this is a finitely generated Abelian group (in 
fact, a finitely generated free Abelian group, since there is evidently no torsion). 

Just as discussed above, we may write T v instead of Tv where | V\ = v e N/. It 
can be shown that 

T = (J) T v 

is a subalgebra of (Jf?, *). Indeed more precisely we have the following: 

Lemma 4.2. Let (i', d), (i", c") e X, and suppose that i' = i' 2 , . . . , i' m i), i" = 
. . .,«£„) andc' = {c'~c' 2 , . . .,c' m ,),d' = (4,4, ■ •",<&,')• Set 

i= i 2l ■ ■ ■ , i m i, i 1 ,i 2 , ■ ■ ■ , i m ii),c — (c l7 c 2 , . . . , c m i , , c 2 , . . . , c m »). 

T/ze« roe /wroe 

l(i',c') * l(i",c") = l(i,c)- 

Proof. This follows immediately from the definitions - see [L98. 1.11,1.18] for more 
details. □ 

The algebra structure we have defined depends on the orientation fl. To obtain 
an algebra which does not depend on the orientation, we must twist the multipli- 
cation by a cocycle. The cost for doing this is that we must extend scalars from Z to 
s& = Z[qi , q~^] (of course, if q is an even power of a prime, then this ring is again 
Z). There are two choices for Jq: either of ±( % /p) r where q = p r . For v, /x G Z[i] 
we define 

iei hefi 
and then define a new multiplication o on J 7 given by 

fx ° h = q-™^y 2 h * / a , (/, g ^, i = 1, 2) 

The algebra (J 7 , o) is known as the twisted composition algebra. 

Given the datum of a quiver with automorphism we can construct a Cartan 
datum as follows: Let / be the set of a-orbits in J. The pairing is given by 

• i' j = —\{h€ H : s(h) G i and t(h) G for i ^ j; 

• i-i = 2\{v G J : « G 

We have the following theorem of Lusztig[L98], a generalization of the work of 
Ringel, which relates the twisted composition algebra to quantum groups. Let f 
be the algebra attached to the Cartan datum above in the manner of Section[2] 

Theorem 4.3. HL98I Theorem 1.20] The algebra (J 7 , o) is isomorphic to f^-^. 

Proof. Theorem 1.20 in [L98J actually deals with the algebras defined over the field 
Qi . In order to obtain the statement over A one must combine that result with the 
results on the in Section 2 of that paper, where it is shown how to reconstruct 
to the algebra from the family of specializations obtained via the Hall algebra 
construction. □ 
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Remark 4.4. In the finite type case, the algebra T is equal to the full Hall algebra 
3f , and this theorem is essentially a proof of the existence of Hall polynomials. 
In general, the full Hall algebra depends on the field ¥ q more finely, since the 
isomorphism classes of representations depend on the size of the field thus the 
notion of Hall polynomials does not automatically make sense. The above theorem 
shows in a quite general context that something like Hall polynomials make sense 
for the composition subalgebra. 

In this paper, the algebras f are the objects of primary interest, thus it should 
be pointed out that given a Cartan datum (I, •), one can construct a quiver with 
automorphism whose associated Cartan datum is (I, •). Such a construction is not 
unique, so for definiteness we give a procedure for constructing such a graph from 
(I, •)/ following I1L931 14.1]. Let d. l = |(i • i) and let d be the least common multiple 
of the numbers {d, : i G I}, the lacing number of the Cartan datum. For each i £ I 
let Di be a set with dj elements equipped with a cyclic action a: Di — > Di. For each 
pair i,j with i ■ j < consider the action of a x a on Di x Dj. Each a x a-orbit 
O has size l.c.m.(d;, dj) the least common multiple of di and dj. By definition, this 
divides —i ■ j. Thus we can construct a set Hij of (— i ■ j)/l.c.m.(dj, dj) copies of O 
with a permutation a acting as a x a on each copy of O. We have a natural map 
from to Di x Dj, and so setting J = U^jDi, H = Ui,j e j ^j <0 Hij we have a 
graph ( J, iJ, a) with automorphism with the required properties. 

Finally, we give an explicit description of the structure of the ¥ q -rational points 
of Ey in the case of a nontrivial automorphism (when a is trivial, this is clear). 
This is essentially equivalent to relating Lusztig's construction with the previous 
work of Dlab and Ringel on species [DRJ. (In the finite type case this is already 
given by Lusztig in |L90b, §11]). For each i E I pick ji S J such that ji S i, 
and similarly for each a-orbit k in f2 pick a representative hk (in the situation of 
the above construction, one can clearly arrange the choice of hk so that s(hk) and 
t{hk) are the representatives of their respective a-orbits). We have 

iei 

where Vi = jSi Vj, since the V t are F Q -stable. Moreover, each Vf a naturally has 

the structure of a ¥ q d i -vector space. To see this, observe that Vf a lies in Vf ", 

and the projection onto any of the factors in the decomposition V i pd ' = jei ^Z^* 

gives a bijection between Vf a and V F which intertwines the action of a -1 with 
the action of F. 

The elements of consist of F g -linear maps (xk ■ V^k) ~ * ^t(fc)) wnere ^ runs 
over the set of a-orbits in £1 and s(k), t(k) are the corresponding a-orbits in J. 
Suppose that i\ and «2 are a-orbits in J with representatives j\ and j'2 respectively 
and k is an a-orbit of edges between the orbits i\ and ?2 with representative /i. 
Then Xk corresponds to a map from 

where IF. ii I2 is a IF -IF d io bimodule via 



(A,/i)t = A 9 *V ? * 2 * 
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where s(h) = a S2 (ji) and t(h) = a Sl (j2). In fact, by the parenthetical remark, in the 
case of our explicit construction of a quiver attached to a Cartan datum, we may 
assume that si = = 0, so that the bimodule structure of ¥ q -i 1 -i 2 is the natural 
one. For the rest of the paper, we will assume that this is the case. (For a more 
detailed exposition of this translation, see, for example, [DDJ.) 

5. Quantum Frobenius 

The goal of this section is to construct the quantum Frobenius homomorphim 
in the context of the Hall algebra. Let (I, •) be a Cartan datum, and f the associated 
algebra. Fix a positive integer £, and assume that the prime p of the previous sec- 
tion does not divide £ and that £ is relatively prime to the integers {^(i ■ i) : i E I}. 
We will denote by f the algebra attached to (I, ■) and fg the algebra attached to 
(/, o), the ^-modified Cartan datum. Let (J, H, a) be a quiver with an automor- 
phism, such that its associated Cartan datum is (I, •). For convenience, we write 
di = (i- i) /2. Let C be the category of J-graded k-vector spaces with an F g -rational 
structure and an action of a, and C e the corresponding category equipped with 
an ¥ q t structure instead of an F g -structure. Since our argument is more naturally 
phrased in the explicit description of the rational points given at the end of Section 
HJ we will from now on use that context. We will therefore also now, by abuse of 
notation, write Ey, Gy etc. to mean the set of rational points. 

The restriction of scalars functor from ¥ q e -vector spaces to F g -vector spaces ex- 
tends to gives a natural functor Rg from C e to C: namely each F„m 4 -vector space 
corresponding to i € J "forgets" to yield an F^ -vector space. The key point, 
once automorphisms are introduced, is that the field F.^ is simple as an F^-F^ 
bimodule when £ and di are coprime. 

If V is an object in C e , then set W = Rg(V). Clearly, an element x £ Ey induces 
a map on W, thus we obtain a map 

Lg : Ey — > Ey/ . 

As in the case of the g-Schur algebra, we will need another description of the 
image of Ey in E\y ■ Let T denote the multiplicative group of ¥ q t . Then T acts 
on V by the obvious "diagonal" embedding of ¥* t in Gy. Then T still acts on 
W = R(V), and hence on Ew- Clearly we have the following lemma: 

Lemma 5.1. The image of n is precisely the fixed-point set of the action ofT, that is, 

i t {Ev) = (E R(V) ) T 

Proof. This follows immediately from the fact that an F g -linear map is ¥ q e s -linear 
if it is ¥ q s -linearly and commutes with the action of T = ¥* e , when £ and s are 
coprime. □ 

Let Jtff and Jif^ be the Hall algebras constructed using the categories C and C e 
respectively, with twisted composition algebras T and respectively, where we 
pick e a square root of q and pick eg = (— l) i+1 e e as our square root of q e . Thus 
and T are specializations of the algebra at v = e and eg respectively. 

Definition 5.2. Let Q : — + " be the srf -linear map given as follows: Let / e 
T v . If v £ £NI, then set Q(f) = 0. Otherwise we may choose a V in such 
that Rg(V) has dimension v, and we have the embedding ig : Ey — > E Rl (yy Set 
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Although the construction of Re involves choices, the map Q on the Hall alge- 
bra is clearly independent of them, since the functions in Hv are Gy-invariant. It 
is important to note that Q is not an algebra homomorphism, and indeed it is not 
even clear that it restricts to give a linear map between the corresponding compo- 
sition subalgebras. In order to obtain these properties we must specialize the ring 
si . Recall from Section|2]that $^ is the £-the cyclotomic polynomial. Let s = &t(q), 
and, as in the q-Schur algebra case, set s^i to be the ring Z[e, £ -1 ]/ {$21 (e))- 

In order to prove that Q is an algebra homomorphism after we pass to s/i, we 
use the generators {l( i c ) : (i, c) € X}. However, because we have twisted the 
multiplication, it is convenient to renormalize them: For (£, c) € X, set 

N(i,c) = c r <v + c r c r ' 

ftef2;r<r':s(/i)eii .t(h)£i,i j;r<r' :j£i r =i i 

(5.1) . . . 

r<r' :i r -i r > <0 r<r':i r —i r / 

and let tf^ = e^^l^ (and similarly^ = ( e/ )" ^^l&c))- 

Lemma 5.3. Suppose that £ is an odd integer. Let (i,c) £ X with i = (i\, i 2 , . . . , i m ) 
and c = (ci, C2, . . . , c m ), and suppose Ck = ibkfor all k, 1 < k < m. We have 

<9(%c)) = 4,6) G 
Moreover, if Ck £ £Nfor any k, we have 

Q(%c)) = 64. 
Thus over srft the map Q restricts to a map Q: T — ► T^. 

Proof. We may assume that, for each i £ I we have Ylk-i =i Ck e ^ since otherwise 
it is clear that <3(l(i,c)) vanishes. Thus we can find a vector space V G C e such that 
W — Re(V) has dimension \ W\ = SfcLi c fc*fc- We prove the lemma using the action 
of the group T = F* £ on W. The value of l( h c) at a point x £ (Ew) T — ot{Ey) is 
by definition the number of points in the set 

S x = {f e $ (ii c) : f is a;-stable} . 

Since x is T-stable, this set has an action of T. An /-graded subspace of W is stable 
under T if and only if it comes from a subspace of V, by the assumption that £ is 
coprime to each di,i € I (c.f. the proof of Lemma [5.1|l . Hence the value of l/j ^ at 

xis|5j|. 

Consider the T-orbits on S x . As in the proof of Proposition 13.31 the nontrivial 
orbits all have stabilizers of order q d — 1 where d is a proper divsior of I. Since for 
all proper divisors r of £ we have that s = $>e(q) divides (q l — l)/(<7 r — 1), it follows 
that the order of the orbit of U is divisible by s unless U is fixed by T. Since the 
stabilizer of a flag is the intersection of the stabilizers of the subspaces it contains, 
it is immediate that 

\S x \ = \Sl\ mod (a). 
Now Lemma [3.21 shows that Q is compatible with the untwisted algebra structure 
on the composition algebras. 

To show that Q is compatible with the twisted multiplication, observe that by 
Equation ll5.ll we have N(i,c) = £ 2 N(i,b). But in s&t we have e e = —1, so that 
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e ^n^'-I = e £ N ^'-\ if £ £2 = (— l) e+1 e £ which is clear (both sides are — 1 if £ is odd 
and 1 if I is even). □ 

Remark 5.4. The last paragraph of the proof is where we needed to be careful in 
our choice of square roots. 

Theorem 5.5. The map Q : T — > is an algebra hamomorphism over the ring s^t- 

Proof. We must show that the multiplication is preserved. Since the algebra T is 
spanned as an i^-module by the elements O^c) where (i, c) G X it is enough to 
show that 

(5.2) Q(%',c') o %,,,„)) = Q(%, £0 ) o Q(tf (i „ 

for any (i",c") € A". The analog of Lemma l4~2l for the twisted multipli- 

cation shows that J?(j' iC ') ° "&{i".c") — ^(i,c) (where (|, c) is as in the statement of 
that lemma), and so also that #jL c a o $jL„ c „» = $jL Equation 15.21 now follows 
immediately from Lemma [5.31 □ 

We may now establish Theorem 12.51 from Section [2] As in that section, we let 
p: A — > At be the map given by v h-> (— e ^ and let f| = _/L« <g) p f. Thus 
the algebra is a specialization of f I . 

We start with a simple lemma. 

Lemma 5.6. Let S C N be an infinite set of positive integers, and let At be the ring of 
cyclotomic integers Z[Q where ( — is a primitive 2£-th root of unity. Then we have 

fl(C 2 -9) = o, 

qes 

where for a e At, we write (a) for the principal ideal generated by a. 

Proof. Suppose for the sake of contradiction that there is some a ^ which lies in 
all of the ideals (C 2 — q), [q 6 S). Let N denote the norm for the field extension 
Q(C) 3 Q. Since the norm is multiplicative, for any q E S the norm N(( 2 — q) 
divides N(a), and so in particular the set {N(( 2 — q) : q G S} is bounded. 

On the other hand, let G be the Galois group of the extension Q(C) 3 Q, so that 
G = (Z/^Z) X . Then by definition we have 

N(( 2 q)=U (.9(C) 2 -q) = (-1) |G| R (<7 ~ .9(C) 2 ) 

If £ is odd, then Q 2 is a primitive 2£-th root of unity, so that N(( 2 — q) = ±^ 2 e{q), 
while if £ is even, then ( 2 is a primitive ^-th root of unity, and so N(( 2 — q) = 
$i(q) 2 . Since $>t{t) an d &2t (t) both tend to infinity as t does, and the set S must be 
unbounded since it is infinite, we have a contradiction. □ 

Theorem 5.7. There is a unique algebra homomorphism Fr : fg — » fj such that Fr(6^) = 
if tie hZand zero otherwise. 

Proof. We first define a map dg: X — > X U {0}by setting 

j (c \\ f {i,h), if c fc = h k b k ,bk e N for each fc 
d H^)) = { 0, otherwise. 

It is known that the algebra has a canonical basis B, and thus its specialization 
gives a basis of ft, which we denote by B^. Similarly B yields a basis BjJ of if. 
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Since the monomials {0(i. c ) '■ (Lc) € X} span fg, given a basis element I) e B( 
we may write b = Y^u c )eK c (i.c)9(i,c) Ior some finite set K e X and coefficients 
c (i.c) e ^ We- set 

Fr ( b ) = ^2 c (i,£)^(i,c), 

(i,c)£K 

where we define = 0. Doing this for all b e B and extending linearly we obtain 
a map Fr : — > f ; . We claim that this map is an algebra homomorphism. Suppose 
that fe, b' G B and consider Fr(bb') — Fr(b)Fr(b'). We may write this as a linear 
combination of the basis elements 6" £ Bj, say 

Fr(bb') - Fr(b)Fr(b') = ^ c b »b* 

6tt e B« 

for some c b « S ^ (all but finitely many of which are equal to zero). Thus we must 
show that the coefficients c h t are all zero. Let q be a prime power. We may special- 
ize if to the ring Ae/(v 2 — = s&t (since both rings are just A/($>2e(v) 7 v 2 — q)). 
Using Theorem 14.31 and the definition of Fr it follows that Fr(b) = Q(b), and so 
since Q is an algebra homomorphism we see that Cf,» is an element of the ideal 
(v 2 — q) C At. But since this last condition must hold for infinitely many prime 
powers q it follows from Lemma [5.61 that Cf,* = as required. It is immediate that 
Fr is in fact unique, since it is a homomorphism, and its value on the generators 
$i is uniquely determined. □ 

Remark 5.8. The previous proof uses the existence of the canonical basis, but in 
a rather weak sense. Only the fact that is a free ,4-module is necessary for the 
argument. As mentioned before, for special cases, e.g. in finite type, this is possible 
to establish without the canonical basis. 

Remark 5.9. It is also known that Fr respects the coproduct. Though this is also 
straightforward to check directly on the generators, since the twisted coproduct 
can be interpreted in the context of the Hall algebra, one can show directly its 
compatibility with Q. 

In his work on Fr, Lusztig also constructs a map Fr' which acts as a kind of 
splitting map for Fr. From the point of view of this paper, that map is much more 
mysterious than the map Fr. 

Remark 5.10. Lusztig's construction of canonical bases [L90b] arises naturally from 
his lifting of Ringel's construction of U + to the level of sheaves on the moduli 
space of representations of a quiver. The construction of this paper is at the level 
of Hall algebras, but if it could also be lifted to the level of perverse sheaves, it 
would give a context in which to study the compatibility of (the specializations of) 
the canonical basis with the map Fr. In low rank examples where the canonical 
basis has been explicitly computed, there is good evidence for such compatibility: 
indeed it can be checked that Fr is compatible with the canonical basis, in the 
sense that a basis element is either mapped to zero or a basis element. 
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